/**
 * N个坑，每个坑里有一个东西。
 * 做Q次操作，每一次对第Ai个坑做反操作
 * 问最后剩多少个东西。
 * 做个奇偶计数器即可
 */
#include <bits/stdc++.h>
using namespace std;

using llt = long long;
using vi = vector<int>;
using pii = pair<int, int>;
using vpii = vector<pii>;
using vll = vector<llt>;

template<typename T>
void input(vector<T> & a, int n){
    a.assign(n + 1, {});
    for(int i=1;i<=n;++i) cin >> a[i];
    return;
}

template<typename T>
istream & operator >> (istream & is, vector<T> & v){
    for(auto & i : v) is >> i;
    return is;
}

llt const MOD = 1E9+7;

int N, Q;
vi A;

void work(){
    cin >> N >> Q;
    input(A, Q);
    vi cnt(N + 1, 0);
    for(int i=1;i<=Q;++i) cnt[A[i]] += 1;
    int ans = N;
    for(int i=1;i<=N;++i)if(cnt[i]&1) ans -= 1;
    cout << ans << endl;
    return;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int nofkase = 1;
    // cin >> nofkase;
    while(nofkase--) work();
    return 0;
}